On green routing and scheduling problem

The vehicle routing and scheduling problem has been studied with much interest within the last four decades. In this paper, some of the existing literature dealing with routing and scheduling problems with environmental issues is reviewed, and a description is provided of the problems that have been investigated and how they are treated using combinatorial optimization tools

Precoloring co-Meyniel graphs

The pre-coloring extension problem consists, given a graph $G$ and a subset of nodes to which some colors are already assigned, in finding a coloring of $G$ with the minimum number of colors which respects the pre-coloring assignment. This can be reduced to the usual coloring problem on a certain contracted graph. We prove that pre-coloring extension is polynomial for complements of Meyniel graphs. We answer a question of Hujter and Tuza by showing that ``PrExt perfect'' graphs are exactly the co-Meyniel graphs, which also generalizes results of Hujter and Tuza and of Hertz. Moreover we show that, given a co-Meyniel graph, the corresponding contracted graph belongs to a restricted class of perfect graphs (``co-Artemis'' graphs, which are ``co-perfectly contractile'' graphs), whose perfectness is easier to establish than the strong perfect graph theorem. However, the polynomiality of our algorithm still depends on the ellipsoid method for coloring perfect graphs

The graphs with the max-Mader-flow-min-multiway-cut property

We are given a graph $G$, an independant set $\mathcal{S} \subset V(G)$ of \emph{terminals}, and a function $w:V(G) \to \mathbb{N}$. We want to know if the maximum $w$-packing of vertex-disjoint paths with extremities in $\mathcal{S}$ is equal to the minimum weight of a vertex-cut separating $\mathcal{S}$. We call \emph{Mader-Mengerian} the graphs with this property for each independant set $\mathcal{S}$ and each weight function $w$. We give a characterization of these graphs in term of forbidden minors, as well as a recognition algorithm and a simple algorithm to find maximum packing of paths and minimum multicuts in those graphs

A Prospective Study on Algorithms Adapted to the Spatial Frequency in Tomography

The use of iterative algorithms in tomographic reconstruction always leads to a frequency adapted rate of convergence in that low frequencies are accurately reconstructed after a few iterations, while high frequencies sometimes require many more computations. In this paper, we propose to build frequency adapted (FA) algorithms based on a condition of incomplete backprojection and propose an FA simultaneous algebraic reconstruction technique (FA-SART) algorithm as an example. The results obtained with the FA-SART algorithm demonstrate a very fast convergence on a highly detailed phantom when compared to the original SART algorithm. Though the use of such an FA algorithm may seem difficult, we specify in which case it is relevant and propose several ways to improve the reconstruction process with FA algorithms

Iterative beam search algorithms for the permutation flowshop

We study an iterative beam search algorithm for the permutation flowshop (makespan and flowtime minimization). This algorithm combines branching strategies inspired by recent branch-and-bounds and a guidance strategy inspired by the LR heuristic. It obtains competitive results, reports many new-best-so-far solutions on the VFR benchmark (makespan minimization) and the Taillard benchmark (flowtime minimization) without using any NEH-based branching or iterative-greedy strategy. The source code is available at: https://gitlab.com/librallu/cats-pfsp

Mobiliser en partenariat les principes de l'agroécologie pour reconcevoir des systèmes ovins lait productifs plus autonomes

L’intensification de l’élevage et la spécialisation ont conduit à une diminution des surfaces en prairies naturelles (Kristensen et al. 2005), y compris dans les zones défavorisées (Quetier et al., 2005). Pourtant, face aux changements globaux en cours, les éleveurs doivent renforcer la durabilité de leur exploitation. Plusieurs auteurs évoquent le recours à l’agroécologie pour favoriser la conception de systèmes agricoles durables (Gliesman, 1998; Altieri, 2002). Pour y parvenir, des principes de l’agroécologie ont été énoncés mais ils restent cependant relativement généraux et appliqués aux systèmes de productions végétales (Altieri, 2002). Leur application au domaine de l’élevage est récent (Dumont et al., 2013 ; Bonaudo et al., 2013) et repose sur des travaux et réflexions portés par des chercheurs. Selon ces auteurs, d’une part, l’agroécologie implique de concevoir les systèmes d’élevage en s’appuyant sur les régulations biologiques et les interactions entre les composantes du système pour valoriser les ressources fourragères locales et être autonomes en intrants. D’autre part, elle implique aussi de travailler avec les acteurs du territoire qui gèrent ces élevages et ces ressources locales (éleveurs, conseillers...). Dans ce contexte, la question est : comment traduire les principes de l’agroécologie en leviers d’action pour les éleveurs et leurs conseillers pour aider au développement de systèmes d’élevage durables et adaptés aux changements globaux ? Pour y répondre, une étude a été menée dans le cadre d’un partenariat entre des chercheurs zootechniciens, des éleveurs ovins lait du bassin de Roquefort et des conseillers agricoles. L’objectif était de caractériser les systèmes ovins lait engagés dans une quête d’autonomie et d’évaluer leurs performances au regard des principes agroécologiques

Mobiliser les principes de l'agroécologie pour redéfinir le cadre d'analyse et d'évaluation des systèmes ovins en zone Roquefort

Dans le Rayon Roquefort, l'intensification de la production laitière avec l'utilisation du progrès génétique de la race Lacaune a entrainé une augmentation des achats d'aliments et d'intrants dans les élevages. Les résultats économiques des élevages ovins lait se retrouvent directement dépendants des prix des céréales, des engrais et du fuel, prix en constante augmentation et de plus en plus fluctuants compte tenu d'évènements climatiques extrêmes de plus en plus fréquents

Vers des tables en flux physiques de l'économie française

National audienceIl existe maintenant plusieurs travaux de recherche traitant de tables input-output en flux physiques. Ces travaux sont cruciaux pour essayer de répondre aux questions sur les possibles trajectoires de nos sociétés et modes de consommations. Dans cette communication, nous souhaitons faire le pont entre ces travaux et l'analyse de flux de matières et développer une méthodologie capable de fournir des tables en flux physiques dans un formalisme commun à partir de données avec plusieurs unités physiques